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0 improved ranging system. 

be determined is illuminated by the laser light (14), 
and reflected rays (24) pass back through the lens 
(20) to a mask (26) having four apertures (27). The 
beams (24) that transit the mask (26) form spot 
images (33a and 33b) on the surface of a detector 
(32). By measuring the distance between the op- 
posite pairs of spot images (33a. 33b) projected on 
the detector (32). the distance from the object (32) to 
the reference plane (23) is calculated. 
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® An Improved Ranging System (10) that over- 
comes the problem of shadowing encountered in 
conventional triangulation systems is disclosed. The 
key to the enhanced performance that is achieved 
using the present Invention is the built-in redundancy 
provided by a four aperture mask (27). 

Ught (14) from a laser (12) is directed to a dual 
purpose focusing and objective lens. (20). An object 
(22) whose range from a reference plane (23) must 
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The present invention is a method and appara- 
tus for determining the range from a viewed object 
to a reference plane. The Improved Ranging Sys- 
tem provides an accurate, reliable, and cost effec- 
tive robotic vision instrument that can be used to 
inspect integrated circuits assembled on an elec- 
tronic component board. 

As electronic circuit boards become more in- 
tegrated and complex, manufacturers have become 
more interested in finding ways to automate the 
assembly, inspection, and testing of these pro- 
ducts. Robotic arms that grasp and install parts 
need vision and control systems that can guide the 
movement of mechanical implements. When in- 
tegrated circuits are mounted on boards, the pro- 
cess calls for careful alignment and positioning of 
delicate packages. The vision systems that control 
the operation of the robot must be capable of 
precisely gauging distances between the board and 
components placed on it. 

The basic methods of making range measure- 
ments are well known to persons skilled in the art 
of geometric optics. One of the oldest and widely 
used techniques that Is employed in land sun/eil- 
lance and navigation is the method of trianguiation. 
Figures 1 and 2 Illustrate the trianguiation tech- 
nique explained in great detail in tiie text entitled 
Optical Techniques for Industrial Inspection by P. 
Clelo. Rgure 1 shows a light source imager pi and 
a light collection inriager p2 that are used to deter- 
mine the range to an inspected surface. Point A 
has changed its position to point a', which shifts 
the image formed on camera p2 from 0 to 0 . The 
geometry of the trianguiation method is represent- 
ed in Rgure 2. The range AC is given by the law of 
sines: 

AC = BC (sln/3/slna) = Dsin/8/sin(ir-j8-7) 

Equation 1 . 

where: 

B and C are tiie object nodal points of the two lens 
systems in imagers pi and pa; 
D is the known fixed distance between the cameras 
pi and pa; 

is the measured angle in the trianguiation proce- 
dure; and 
7 is known. 

This conventional technique, however, suffers from 
several serious limitations. Since this method re- 
quires two entirely separate optical and signal pro- 
cessing systems, it is unattractive for robotics vi- 
sion applications. 

A more cost-effective configuration is present- 
ed by Marc Rioux and Francois Blais in tiieir article 
entitled "Compact Three-Dimensional Camera for 
Robotic Applications", published in ttie Journal of 
the Optical Society of America In 1986. Rgure 3 
portrays ttieir charge-coupled device (CCD) imag- 
ing sensor which gathers light reflected from a 



target surface through a set of lenses and a mask 
having an annular aperture. By sensing the dis- 
tance between two spot images labeled b which 
are formed on the plane of the sensor, Blais and 

5 Rioux can measure the depth of a point B on tiie 
target surface from a point A on a reference plane 
behind the target Rgure 4 reveals tiie geometric 
analysis which enables them to calculate tiie range 
based upon the spread of the spots on tiie sensor. 

70 A depth measurement, z, is founded upon tine 
following relations: 
2 = 1(L-^ + Kb) Equations 
K = (L-f)/(fdL) Equation 3. 
where: 

75 L = tiie distance along tiie 2-axis to tiie reference 
plane; 

b the distance between the two spots b on the 
sensor, 

f = tiie focal lengtii of the lens used; and 
20 d = is tiie distance across the annular aperture of 
the mask. 

Further algebraic manipulation yields the following 
formulations for coordinates x and y: 
X = -xoz(L-f)/fL Equation 4. 
25 y = -yo2(L-0/fL Equation 5. 
where: 

xo and yo are coordinates that define tiie end 
points of tiie line between tiie spots b on tiie 
sensor. 

30 Although tiie Blais and Rioux metiiod consti- 
tutes an improvement over the more ti-ai^tional 
trianguiation approach to finding the depth to some 
object of Interest, it also is burdened by drawbacks 
which make it relatively unusable for complex 

35 roisotic vision environments. The problem ad- 
dressed by tiie Inventors of tiie Improved Ranging 
System Is tiie failure of previous systems like the 
Blais and Rioux Compact 3-D Camera to provide 
accurate ranging under ail conditions. Sometimes 

AO part of the object whose range is to be measured 
Is obscured by a phenomenon called shadowing. 
Rgures 5(a) and 5(b) depict an object at the left 
side of the drawing which has a small prominence 
rising above a uniform plane. In both figures, an 

45 imaging system is represented schematically as a 
lens and a mask having two apertures. Light is 
conveyed ttirough ttie mask to a sensor. In Rgure 
5(a), light is focused on tiie object and tiie range 
measurement Is made without difficulty. In Rgure 

50 5(b). however, tiie prominence of tiie object has 
blocked some of ttie ligfit dloscted toward it The 
sensor is unable to see around the comer pre- 
sented to it by tiie raised shape of tiie object The 
obscured light is represented by tiie dashed fine In 

55 Rgure .5(b). 

This inability to image around comers is a 
critical deficiency of robotic vision systems tfiat are 
designed to inspect printed circuit kx)ards popu- 
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lated with Integrated circuit packages that are al- 
most always paralleipipeds having rectangular pro- 
jections. The problem of providing an accurate and 
highly reliable ranging system that avoids this 
shadowing phenomenon has presented a major 5 
challenge to designers in the automated inspection 
and fabrication fields. The development of a rela- 
tively low cost rangefinder that does not suffer from 
the impediment of shadowing would constitute a 
major technolpgical advance in the robotics vision io 
business. The enhanced performance that could be 
achieved using such an innovative device would 
satisfy a long felt need within the industry and 
would enable electronic equipment manufacturers 
to save substantial expenditures of time and mon- is 
ey. 

The Improved Ranging System disclosed and 
claimed in this patent application overcomes the . 
problem of shadowing encountered in conventional 
triangulation systems. The key to the enhanced 20 
performance that is achieved using the present 
invention is the built-in redundancy provided by a 
four aperture mask. When a mask having a 
diamond-shaped pattern of apertures is employed 
in an inspection system designed to view parallel- 25 
pipeds such as surface-mounted integrated circuits, 
one of the two orthogonal pairs of rays is always 
unobscured and available for accurate depth mea- 
surements. The Improved Ranging System Is pref- 
erable to the previous devices described above 30 
because the unobstructed field angle it requires to 
supply range measurements Is smaller than those 
of the earlier systems. Another advantage of the 
present invention is that a minimum portion of tiie 
incident light directed on the object of interest is as 
passed through to the sensor. This added benefi- 
cial feature of fight reguiation results in excellent 
control of unexpected reflections of stray light that 
might otiienvise fall on tiie detector and compro- 
mise the accuracy of range measurements. 40 

The Applicants' Improved Ranging System is a 
measurement device that is immune from the se- 
rious problem of shadowing. This innovative meth- 
od and apparatus provides an effective, efficient, 
and powerful tool that will enable engineers in the 4s 
electronic equipment industry to construct printed 
circuit boards with greater ease and precision using 
highly reliable robotic vision systems. 

An appreciation of other ainrw and objectives of 
tiie present invention and a more complete and a 
comprehensive understanding of tiiis invention may 
be achieved by studying the following description 
of a preferred embodiment and by referring to tiie 
accompanying drawings. 

Figure 1 is a schematic illustration of a trian- & 
gulation system tiiat uses two imaging systems to 
measure tiie depth of an object from a reference 
plane. 



Rgure 2 presents the geometric analysis of 
the range-finding apparatus portrayed in Rgure 1. 

Figure 3 is a schematic depiction of a single 
sensor ranging device which utilizes a mask having 
an annular aperture. 

Rgure 4 provides the mathematical inter- 
pretation of tiie method invoked to calculate dis- 
tances using the system shown in Rgure 3. 

Rgures 5(a) and 5(b) reveal tiie critical prob- 
lem of shadowing encountered by the instrument 
pictured in Rgure 3. 

Rgure 6(a) is a schematic representation of 
the present invention, tiie Improved Ranging Sys- 
tem. A mask bearing four apertures is illustrated in 
a front view in Rgure 6(b). A pattern of spot im- 
ages formed on a sensor behind the mask is de- 
picted in a front view in Rgure 6(c). 

Figure 6(a) is a schematic illustration of tiie 
Improved Ranging System 10 tiiat Includes a four 
milliwatt red helium-neon laser 12. An output beam 
14 from the laser 12 is directed toward a steering 
mirror 16 ttiat. In tum, guides beam 14 into a cubic 
beam splitter 18. After tiie beam 14 Is turned again 
by ninety degrees, it enters a 48 mm lens 20 that 
functions as bottn a focusing and an objective lens. 
Ught 14 from tiie laser 12 Is conveyed by lens 20 
to an object 22 whose range from a reference 
plane 23 must be measured. Rays 24 reflected 
from ttie object 22 pass back tiirough the lens 20, 
beam splitter 18, and titen strike a circular mask 
26. Four apertures 27 are formed in a diamond- 
shaped pattem on \he mask 26, which may be 
seen in a front view in Rgure 6(b). A set of prisms 
(not shown) may be used to improve the imaging 
and separation of tiie four beams 24 which pass 
ttirough tiie apertures 27. A red filter 28 and an 
infrared filter 28 are placed behind tiie mask 26 to 
prevent unwanted components of the light 24 from 
failing on a position sensitive detector 32. The four 
apertures 27 depicted in Figure 6(b) allow two pairs 
33a and 33b of spot images to form on the receiv- 
ing plane of tiie sensor 32, which is capable of 
converting the optical information it gathers into an 
electronic signal that is fed tiirough a conventional 
amplifier 34 into a computer 36. Both the mask 26 
and tiie sensor 32 are kjcated in positions which 
are not cp-incident with the focal plane of tiie lens 
20. The detector 32 senses tiie positions of tiie two 
pairs of tiie transmitted spots 33a and 33b. Four 
lateral effect photodiodes may be employed in 
place of the position sensitive photodiode array 32. 

The range measurement from the object 22 to 
ttie reference plane 23 is calculated by sensing the 
spread of tiie centroids of a pair of tiie spots 33a or 
33b and by using a computer program tiiat incor- 
porates the mathematical relations described above 
in Equations 2 tiirough 5. When an object 22 is 
viewed by tiie system 10, two pairs of spot images 
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33a and 33b are usually formed on the face of the 
detector or camera 32. If the topology of the object 
22 obscures some of the incident or reflected light 
14 or 24, one of the spot Images 33 will fade or 
disappear, as described and illustrated above in 
Rgure 5(b). The range calculation requires only 
one intact and unobscured pair of spot images 33. 
If one pair of spot images 33 Is missing or im- 
paired, the range computation is predicated on the 
spread distance of the other pair. This inherent 
redundancy of the system 10 is the source of its 
immunity from shadowing which besets previous 
devices and renders them unusable for inspection 
operations involving integrated circuit packages 
that are nearly always rectilinear. The inventors 
cun-ently presume that the best mode of the 
present invention incorporates a mask 26 having 
four apertures 27 that are laid out in a diamond or 
square pattenn as pictured in Figure 6(b). The ap- 
erture pattern may be varied to suit the particular 
geometric character of the objects 22 that are to be 
viewed and ranged. Objects possessing different 
symmetries would require different masks having 
some other number of holes. Particular algoritiims 
may be developed that optimize tiie placement of 
tiiese apertures on a specialized mask. 

The Improved Ranging System provides an 
accurate and reliable range-finder for robotic in- 
spection, testing, and assembly; but may also be 
used to great advantage in any number of otiier 
fields including navigation and satellite reconnais- 
sance. This Invention constitutes a major step for- 
ward in the continually evolving field of artifictal 
vision and control. 



Claims 

1. A range fifnder (10) comprising a radiant 
energy source (12) for producing an incident ray 
(14): a waveguide means (14, 16, 18. and 20) for 
steering said incident ray (14) toward a three-di- 
mensional object (22) having an unknown range 
from a reference plane (23); and objective means . 
(20) for collecting a plurality of reflected rays (24) 
from said object (22) and then transmitting said 
reflected rays (24) to blocking means (26) which 
allow the passage of a portion of tiie rays (24) 
therethrough which then impinge upon sensor 
means (32) for measuring said unknown range, 
characterised in that the btocking means transmits 
four or more groups of reflected rays. 

2. A range finder (10) according to claim 1 
comprising: a source (12) of collimated radiant en- 
a-gy (14) which illuminates an object (22) through a 
focusing lens (20); said focusing lens (20) also 
comprising said objective means (20) which gather 
a plurality of reflected beams (24) of radiant energy 



from said object (22) to said blocking means com- 
prising a mask (26) having at least four apertures 
(27) for transmitting some of said reflected beams 
(24) to said sensor means (32) which receives a 
5 plurality of spot images (33a. 33b) that are used to 
calculate said unknown range. 

3. A range finder (10) according to claims 1 
and 2 comprising a laser (12) that emits visible 
light (14); waveguide means comprising, a steering 
70 minror .(16) for reflecting said light (14) to a beam- 
splitter (18) which conveys said light (14) to a dual 
focusing and objective lens (20) that focuses said 
light (14) on an object (22) which is located at an 
unknown distance from a reference plane (23); and 
76 blocking means comprising a mask (26) bearing a 
symmetrical pattem of two opposed orthogonal 
pairs of apertures (27), said pairs of apertures (27) 
being disposed on said mask (26) so that redun- 
dant rays of reflected light (24) are allowed to pass 
20 through a red filter (28) and an infrared blocking 
filter (30) and finally strike said sensor means com- 
prising a position-sensitive photodetector and a 
processor (32, 34 and 36) which are togetiier ca- ^ 
pable of interpreting a pattern of spots (33a. 33b) 
25 fonmed on said photodetector (32) as a measure- 
ment of said distance of said object (22) to said 
reference plane (23). 

4. A method of ranging comprising the steps 
of. providing a source (12) of collimated radiant 
30 energy (14); illuminating an object (22) witii said 
collimated radiant energy (14) through a lens (20); 
collecting a plurality of reflected beams (24) 
through said lens (20); directing said reflected 
beams (24) which have been collected by said lens 
35 (20) toward a mask (26); said mask (26) having at 
least four apertures (27) ttiat allows portions of said 
reflected beams (24) to pass through it forming a 
plurality of spot images (33a. 33b) of radiant en- 
ergy on a detector (32) by gathering said reflected 
40 beams (24) which have passed through said ap- 
ertures (27) onto said detector (32); and computing 
the distance from said object (22) to a reference 
plane (23) based upon a calculation of a spread 
distance between tiie centrbids of an opposed pair 
45 of said spot images (33a. 33b) formed on said 
detector (32). 
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